Distributed Control of Spatially Invariant Systems in Multiple Dimensions: A Structure Preserving Computational Technique

We consider the problem of analysis and control of discretely distributed systems in multidimensional arrays or lattices. For spatially(shift) invariant systems distributed in one spatial dimension, we build an efficient arithmetic that preserves the rational Laurent operator structure, leading to fast iterative methods of solving Lyapunov and Riccati equations and block diagonalizations, and thus arbitrarily non-conservative stability, H2 and H∞ analysis and H2 and H∞ distributed controller synthesis. These one-dimensional results are then used to build an efficient arithmetic and controller synthesis procedure in two dimensions, and by induction n-dimensions. The extension of these techniques from Laurent operators with rational symbols to sequentially semi-separable matrices yields a procedure for linear computational complexity analysis and controller synthesis for finite extent heterogeneous multidimensional systems with boundary conditions. The accuracy and versatility of the procedures are demonstrated on two computational examples.